import java.util.Scanner;


/**
 * 在诗人的眼中，数字是生活的韵律，也是诗意的表达。
 * <p>
 * 小蓝，当代顶级诗人与数学家，被赋予了"数学诗人"的美誉。他擅长将冰冷的数字与抽象的诗意相融合，
 * 并用优雅的文字将数学之美展现于纸上。
 * <p>
 * 某日，小蓝静坐书桌前，目光所及，展现着 n 个数字，它们依次为 a1, a2, …, an，熠熠生辉。
 * 小蓝悟到，如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。
 * 例如，数字 6 就蕴含诗意，因为它可以表示为 1 + 2 + 3。而 8 则缺乏诗意，因为它无法用连续的正整数相加表示。
 * <p>
 * 小蓝希望他面前的所有数字都蕴含诗意，为此，他决定从这 n 个数字中删除一部分。
 * 请问，小蓝需要删除多少个数字，才能使剩下的数字全部蕴含诗意？
 */
public class 按位与计算 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int cnt = 0;
        for (int i = 1; i <= n; i++) {
            long x = scanner.nextLong();
            // 按位与运算，判断是否为 2 的幂
            // 假设 x = 4（0100） ，那么 x - 1 = 3（0011）
            // x & (x - 1) = 0000
            // 假设 x = 5（0101） ，那么 x - 1 = 4（0100）
            // x & (x - 1) = 0100
            if ((x & (x - 1)) == 0) {
                cnt++;
            }

        }
        System.out.println(cnt);
    }
}

/**
 * 输入格式：
 * - 第一行包含一个整数 n（1 ≤ n ≤ 1000），表示展示的数字个数。
 * - 第二行包含 n 个整数 a1, a2, …, an（1 ≤ ai ≤ 10^9），表示展示的数字。
 * <p>
 * 输出格式：
 * 输出一个整数，表示小蓝需要删除的数字个数，以使剩下的数字全部蕴含诗意。
 * <p>
 * 例子：
 * 输入：
 * 5
 * 6 8 10 15 21
 * <p>
 * 输出：
 * 1
 * <p>
 * 说明：
 * 在这个例子中，数字 6, 10, 15, 21 都蕴含诗意，而 8 不蕴含诗意，因此小蓝需要删除 1 个数字。
 * <p>
 * 提示：
 * - 一个正整数 x 可以表示为若干个连续正整数的和，当且仅当 x 不是 2 的幂（即 x 不能表示为 2^k 的形式，k 为非负整数）。
 */